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not require an international preliminary examination (specify): 

H the description, claims or drawings (indicate particular elements belov\/} or said claims Nos. 1~-4,6-i2 are so 
unclear that no meaningful opinion could be formed (specify): 

see separate sheet 

H the claims, or said claims Nos. 3-4,9-10 are so inadequately supported by the description that no meaningful 
opinion could be formed. 

□ no international search report has been established for the said claims Nos. . 
VII. Certain defects in the international application 

The following defects in the fomn or contents of the international application have been noted: 
see separate sheet 
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Re Item III — 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability 

1. Present claims 1-4,6-12 are so unclear that no meaningful preliminary - - 
examination can be carried out, Article 6 PCT. 

2. Since method claims 1-4 parallel apparatus claims 7-1 1 corresponding 
claims of different categories will be grouped in the following discussion. 

3. As to independent claims 1 and 7: 

a) The claims read "A method/an apparatus for encoding and decodino digital 
still images...". However only activities/means relating to the encoding phase 
and the subsequent step of transmitting the encoded data are present in 
claims 1 and 7. (NB: It is noted that independent claim 12 defines "a method 
of decoding..."). 

b) Certain terms/expressions used in the claims are unclear because 

i) they are neither commonly used technical terms nor is their 
meaning common general knowledge (Rule 10(e)); 

ii) the intended meaning of these terms in the present context is 
not derivable from the claims as no definition based on 
commonly used or well known terms is given in the claims. 

The following list of affected terms/expressions includes a variety of 
questions for which the present set of claims fails to provide answers. This 
fact leaves the skilled reader in a state of doubt as to what are actually the 
intended mechanisms underlying the invention and how the scope of 
protection of the present claims should be derived. 

Unclear expression: "settino an initial threshold of significance" . 
Questions: "Significance" of what ? How is "significance" defined/quantified 
in order to be able to compare it to a threshold ? 
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Unclear expression: "creating a siQnificance-index" .,_ 
Questions: What is "a significance index" ? How is it used in the context^ 
of the present invention and for what purpose ? (The term only appears 
once in each of-the claims 1 and 7). 

Unclear expression: "determining an initial list of insignificant blocks" . 
Questions: Blocks of what ? (raw image data / sub-image data ?) 
How is "insignificance" measured ? How are these blocks used in the 
context of the present invention and for what purpose ? (Again, the term 
only appears once in each of the claims 1 and 7). 

Unclear expression: "forming the list of significant coefficients by encoding a 

significance map using a quadtree representation". 

Questions: Where is the antecedent support for "the list of significant 

coefficients" ? What is "a significance map" ? How is it obtained ? 

How can a "significance map" be encoded using a "quadtree representation" 

and how does this lead to a list of "significant coefficients" ? 

Unclear expression: "recursively reducing the threshold values and 
repeating the encoding process for each threshold value" 
Questions: How does the previously mentioned "initial threshold of 
significance" relate to the considered plurality of "threshold values" ? What is 
processed recursively (only the step of reducing the threshold values ?) and 
what is processed "repeatedly" (the encoding process as a whole including 
the initial steps of decoding and ordering the raw image data into a 
hierarchy of multi resolution subimages ?) and when does the 
recursion/repetition stop ? 

Unclear expression: "transmitting refinement bits of significant coefficients" 
Questions: What are "refinement bits" ? How are they obtained ? Is this the 
only information transmitted/needed to encode the image (headers etc.) ? 

c) The interrelations of the steps of the method (which are also performed by 
the apparatus) cannot be understood from claims 1 and 7 because the 
different (ill defined) quantities are not clearly related to each other: i.e. 
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it is not clear from the claims what is inputtecl'to-the-proeesses,-what_Ls ^ 

processed at what stage of the encoding procedure and which output 
is passed on to the next stage. In particular it is not clear how the final 
" ~ - output is generated fjom the input and the intermediate results. 

4. As to dependent claims 2-4,6 and 8-1 1 : Since these claims depend on the 
unclear claims 1 and 7, respectively, they are also unclear under Article 6 PCT. 
The following additional violations of the requirements of Article 6 PCT are noted: 

5. Claims 3-4 and 9-10 define the following features in terms of their function: 
composing a hierarchy of multi resolution sub-images on the basis of a 
Fourier based transformation and raw image data, respectively. In combination 
with claims 1 and 7 it can also be understood that this composition has to be such 
that the encoding method of the present invention compresses the bit stream. 

However, the description and drawings convey the impression that these functions 
are only carried out in a particular way, namely by a wavelet transformation, and 
no alternative means are envisaged. For example, the description of Fig. la at 
page 5, lines 28-29 reads "Figure la is a graphic illustration of the present 
invention's three layer wavelet decomposition of the test image Lena". 

Since it is not immediately evident to the skilled person how, e.g. a "Fourier based 
transformation" might be used (a) to decompose the image into a set of multi- 
resolution sub-images which are (b) also suitable for a method to produce a 
compressed bit stream and because the description does neither disclose any 
indication for doing this nor any way of achieving the desired result the claims 
cannot be considered to be supported by the description. Article 6 PCT. 

6. Claims 6 and 11 contain the following unclear terms, the latter of which is 

also lacking antecedent support: "region and resolution channel", "bit budget". 
In addition, method claim 6 contains references to "the encoder" and "the 
decoder", i.e. to apparatus aspects of the invention, and contains the 
expression "comprising the step of a multiplexing protocol" which is 
grammatically unclear. 
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7. As to independent claim 12: 



a) The claim reads "A method of decoding still images to produce a... 
compressed bit stream...": It is unclear how and why the decoding phase 
should produce a "compressed bit stream". - - . 

b) The expression "decoding the bit stream header" is unclear because 
(1) "the bit stream header" lacks antecedent support, (2) this feature 
is not mentioned in the definition of the encoding phase in claims 1,7. 
Since the decoding phase should actually "undo" the encoding steps, 
present claim 12 - when taken together with claims 1,7 - is unclear because 
the set of features of these claims is not harmonized. 

c) The following terms lack antecedent support: "the initial threshold values", 
"the array of initial significant pixels, insignificant bits and wavelet 
coefficients", "the significance maps", "the significance lists", 

"the refinement bits", "threshold level", "the wavelet coefficient array", 
"the inverse wavelet transform". 

d) The observations made in the discussion of claims 1 and 7 also apply 

to claim 12 (with appropriate modifications) : claim 12 lacks clear definitions 
of the individual, employed expressions and does not explicate the 
interplay of the different steps. Thus the claim fails to provide enough 
information for the skilled person to understand how the desired result 
is produced and how the scope of protection of the claim can be defined. 
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Re Item VII — — 

Certain defects in the international application 

8. The following document is cited in the description of the present application; 

D1: SAID, Amir and PEARLMAN. William: " A NEW, FAST AND EFFICIENT 
IMAGE CODER BASED ON SET PARTITIONING IN HIERARCHICAL TREES', 
IEEE Trans, on Circuits and Systems for Video Technology', 
Vol. 6, No. 3, June 1996 

in view of the description of the present application it appears that document D1 is 
the closest considered prior art document. 

9. Independent claims 1 ,7 and 12 are not in the two-part form in accordance with 
Rule 6.3(b) PCT, with those features known in combination from the prior art 
document D1 being placed in the preamble (Rule 6.3(b)(i) PCT) and with the 
remaining features being included in the characterising part (Rule 6.3(b)(ii) PCT). 

10. The features of the claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 

1 1 . The claims are not numbered consecutively as claim 5 is missing. Rule 6.1 (b). 

12. The reference signs in Fig. 2 are not consistent with the description 
and Fig.3, (Rule 1 1 .13(l),(m) PCT). 
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Field of the Invention 

5 The present invention relates generally to image coding, and more particularly to 
compression and decompression of digital images. 

Background of the Invention 

The advent of multimedia computing has created an increased demand for high- 
10 performance image compression systems. In the last few years, the wavelet transform 
has become a mainstream, base technology for image compression coding. Wavelet 
transforms, otherwise known as hierarchical subband decompositions, result in multi- 
resolution decomposition hierarchy (MDH) representations of the source image as 
illustrated in Fig. 1. Bit rates lower than 1 bit/pixel can be achieved through the 
15 efficient coding of the wavelet transform coefficients generated in the production of 
the MDH data. 

A most important and beneficial characteristic of the wavelet coefficients generated by 
the transform is that most of the coefficients will possess very small amplitudes that 

20 will reduce to zeros after scalar quantization. For many image processing purposes, the 
importance or significance of a wavelet transform coefficient can be measured by its 
absolute value in relation to predetermined threshold values. A wavelet coefficient is 
said to be significant or insignificant, in relation to a particular threshold value, 
depending on whether or not its magnitude exceeds that threshold. The importance of 

25 a set of wavelet coefficients can be collectively ascertained using a "significance map". 
A "significance map" is a bitmap recording the location of the significant coefficients. 
A large fraction of the bit budget may be spent on encoding the significance map. 
Therefore, the compression performance of an image coding system largely relies on its 
efficiency in coding the significance map. 

30 

In U.S. Patent 5412741 J. M. Shapiro disclosed an embedded zerotree wavelet 
algorithm called "EZW". A more efficient implementation of this invention, called set 
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partitioning in hierarchical trees or "SPIHT" was disclosed by Said et al. in "A New, 
Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees", A. 
Said and W. Pearlman, IEEE Trans. On Circuits and Systems For Video Technology, 
Vol 6, No. 3, June, 1996. ~ 

5 

Because of its inherent simplicity, efficiency and competitiveness in performance to 
most other techniques, EZW-based coding has been considered one ofjhe best in the 
image compression research community. Further, it has been chosen as a candidate 
technique for the new generation International Standard for image (JPEG 2000) and 
10 video (MPEG 4) coding. 



EZW-based coding techniques consist of three basic methodological elements. The 
first element is the partial ordering of the MDH data by amplitude. By duplicating the 
ordering information at the decoder, such that the MDH data with larger amplitude 

15 will be transmitted first, it is assured that the transformation coefficients carrying a 
larger amount of information will more probably be available in reconstructing the 
image. Usually, the partial ordering is performed using a set of octave decreasing 
thresholds. The second element is the ordered bit plane transmission of refinement bits 
in order to achieve the embedded quantization. The third element is to make use of the 

20 cross, sub-band correlation between the amplitudes of MDH data to code the 
significance map. 

Although the zerotree structure has proven successful in coding MDH data, it is not 
the only logical exploitation of the data set's inherent regularities. EZW is not the most 

25 efficient representation when considering the compactness of the resulting code nor 
does the completely closed structure of the zerotree method allow for independent or 
parallel processing. In the case of a zerotree-coded, multi-layer representation of a 
visual object like an MPEG-4 object, only the base layer can be independently 
decoded; The decoding of all enhancement layers must rely on the information of 

30 previously decoded layers. In other words, the zerotree representation of objects 
inherently prevents independent decodability. This inseparability also introduces a 
higher susceptibility to bit errors, A single bit error could potentially, after 
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interpretation at each succeeding resolution level, lead to decoder derailment. Finally, 
the closed structure of zerotree representation makes it difficult to add in new coding 
methods or features. 



5 Summary of the Invention 

The present invention is a method of compressing grayscale and color image data with 
- a high degree of compression.performance. An objective of the present invention is to 
provide a compressibly efficient, fast, method and system to code the significance 
information of the wavelet transform coefficients. A flirther objective is to provide a 

10 method and system of producing a compressed bit-stream that is scalable, re,^ion-based 
accessible, robust to errors, and i ndependently decodable . The present invention 
provides a logically simple and fast method of coding that possess and a high degree of 
parallelism that lends itself to hardware implementation. The bit-stream produced by 
the present system is more robust to bit error than the prior art since all sub-band 

15 blocks are encoded independently and errors at one scale will not lead to errors in 
other scales. 

In accordance with an aspect of the instant invention there is provided a method for 
encoding and decoding digital still images to produce a scalable, content accessible 

20 compressed bit stream comprising the steps of decomposing and ordering the raw 

image data into a hierarchy of multi-resolution sub-images; setting an initial threshold 
of significance and creating a significance index; determining an initial list of 
insignificant blocks; forming the list of significant coefficients by encoding a significant 
map using a quadtree representation; recursively reducing the threshold values and 

25 repeating the encoding process for each threshold value; and then transmitting 
refinement bits of significant coefficients. 

In accordance with another aspect of the instant invention there is provided an 
apparatus for encoding and decoding of digital still images that produces a scalable, 
30 content accessible compressed bit stream comprising a means of decomposing and 

ordering the raw image data into a hierarchy of multi-resolution sub-images; means for 
setting an initial threshold of significance and creating a significance index; means for 
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determining an initial list of insignificant blocks; means of forming the list of significant 
coefficients by encoding a significant map using a quadtree representation; a means of 
recursively reducing the threshold values and repeating the encoding process; and a 
fneanxby which refmement bits'of signific^ 

5 

In accordance with yet another aspect of the instant invention there is provided 
method of decoding_digital still images to produce a scalable, content accessible 
compressed bit stream comprising the steps of: decoding the bitstream header; 
determining the initial threshold values and the array of initial significant pixels, 
10 insignificant bits and wavelet coefficients; decoding the significance maps; modifying 
the significance lists and decoding the refinement bits for each threshold level; 
reconstruct the wavelet coefficient array; perform the inverse wavelet transform; and 
reconstructing the image. 

15 Brief Description of the Drawings 

Figure 1 is a schematic illustration of a three-layer wavelet decomposition. 

Figure la is a graphic illustration of a three-layer wavelet decomposition performed on 
20 the test image "Lena". 

Figure 2 illustrates the binary representation of a wavelet transform coefficient after it 
is converted into an integer form. 

25 Figure 3 is a block diagram of the invented image encoder. 

Figure 4 is the process of initializing the lists LSP and LIB. 

Figure 5 illustrates the algorithm that determines the initial threshold. 

30 

Figure 6 is a flowchart of the quadtree coding of the significance map. 



4 



wo 00/10131 

Figure 7 is a flowchart of the refinement process 
Figure 8 is a block diagram of the multiplexer. 



5 Figure 9 illustrates the default order of data packing. 

Figure 10 is a block diagram of the image decoder of the invention^ 



Figure 1 1 is a flowchart of the quadtree decoding of the significance map. 

10 

Detailed Description of Preferred Embodiments 

When the wavelet transform of a preferred embodiment is applied to decompose an 
image it results in four frequency sub-band signals. These sub-bands are: high 
horizontal, high vertical or "HIT\ high horizontal low vertical "HL'\ low horizontal 

15 high vertical "LH'\ and low horizontal low vertical "LL", frequency sub-bands. The 
LL sub-band is then further wavelet-transformed to produce a further set of HH, HL, 
HL, and LL sub-bands. This procedure is performed recursively to produce a multi- 
resolution decomposition hierarchy (MDH) of the original image. This is illustrated in 
Fig. 1 where three levels of transformation have been applied. Of course, the skilled 

20 reader will appreciate that an arbitrary number of sub-band decompositions may be 
applied. 

In Fig. 1 the lowest frequency sub-band i.e the sub-band that provides the coarsest 
resolution scale, is that at the top, left-most block 101 represented by LL3. The highest 
25 frequency sub-bands or those at the finest resolution scale are the blocks HLl 102, 
LHl 103, andHHl 104. 

Figure la is a graphic illustration of the present invention's three layer wavelet 
decomposition of the test image Lena. The original image laOl can be seen to have 3 
30 levels of resolution in the decomposed image la02. The high frequency data of HHl 
104 can be seen to offer the most detail in the bottom, right-most block la03. 
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After a wavelet transform has occurred, each pixel is represented by a wavelet 
transform coefficient. In the preferred embodiment of the current invention, each of 
these coefficients is represented in a fixed-point, binary format, most typically with less 

thanJ.6_bits,_andJreated.as.anJnteger-.-Eig.-2Jllustrates-the-binary representation4n-the — 

5 general case of a wavelet transform coefficient. In this system, the first bit 201 is 
dedicated to represent its sign ~ positive or negative. The first non-zero bit 202 
following the sign bit is called the leading one bit or LOB. The position of the LOB is 
determined by the magnitude of the coefficient. That is to say that the larger the value 
of the coefficient, the more closely after the sign bit will it occur. All of the bits 

10 following the LOB 202 are called refinement bits 203. 

After the coefficients are generated in the wavelet transformation and are given their 
binary representation, three lists are initialized. The first of these is called the list of 
significant pixels or LSP . Each entry in LSP corresponds to an individual pixel on the 

15 MDH plane and is identified by a pair of coordinates (i,j). The LSP is initialized as an 
empty list since the significance of individual pixels has yet to be determined. The 
second list is called the list of insigni ficant blocks or LIB_ . The entries in this list are 
composed of the coordinates of the left-top pixel of a block of coordinates (iljl) plus 
the width and height of the block (i2,j2) measured in pixels. An entry in the LI B 

20 represents a block made up of an individual pixel when i2 = j2 = L When first 
initialized the TLIB is empty. After the lists are initialized, each sub-band block 
becomes an entry in LIB. The order of the entries in the initial LIB can be arranged 
arbitrarily but the default order of sub-band entry is LL3, LH3, HL3, HH3, LH2, HL2, 
HH2, LHl, HLl, HHl . Figure 4 represents the decision tree for the creation o f LSP 

25 and the defa ult entr y into the LIB . 

The next step in the formulation of the lists is the calculation of threshold values to 
determine the significance^ of the coefficients. After the wavelet transform, the 
maximum magnitude "M" of all transform coefficients must be determine d. One skilled 
30 in the art is familiar with the fact that the vast majority of coefficients from an 
efficiently implemented MDH will have relatively low values. Once M has be en 
determined, a value is found which satisfies the condition: 2^ <M < 2^^\ The initial 
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threshold is set at and jThe set of various values is called the threshold index) The 
threshold values then decrease by powers of 2 for ease of bit- wise computation. At 
each threshold value a significance map is produced by comparing the coefficients with 

^the_thr_eshQldj/alue._Those_coefficientS-that-exceed-t]ie-threshold are-given-a-^ 

5 and thus join the map of significant coefficients. Coefficients less than the threshold 
value are given a value of zero in that significant map. A significance map for each 
threshold value, in the form of a binary image, is thus produced. 

Recalling that the LIB is first composed of the sub-band blocks of the MDH, the 
10 preferred embodiment of the present invention, begins the quadtree encoding of the 
significance data. For the given block, we count the number of significant coefficients 
in this block. If the number is zero the identifying coordinates of this square are added 
to TLIB. If there is at least one significant coefficient in this block, "the parent Wock", 
it is divided into four equal-sized sub-blocks called "child blocks*' and then removed 
15 from the LIB. In the event that the number of significant coefficients is one, and the 
size of the block is one, this entry is a single coefficient and its coordinates are moved 
to LSP. 

There are two methods available to process the sub-blocks. The first method, known 
20 as depth-first quadtree coding, inserts the four sub-blocks into LIB immediately 

following the position of their parent block. The four child blocks are then evaluated 
immediately with respect to their significance and this operation is applied recursively 
until no more subdivision is possible. When all significant coefficients in this block are 
found and moved into LSP, the coding of the present entry is completed. The process 
25 then moves to the next block in the LIB. 

The second method, or breadth-first quadtree coding, adds these four sub-blocks to the 
end of LIB where they are evaluated before the same pass ends. With the breadth-first 
process, all parent squares at the same level will be processed before any blocks of the 
30 next generation. 
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After all entries in the present LIB have been processed at one level of significance, the 
entries in TLIB are reordered according to the size of the block: each block must be 
put before those blocks with larger size so that it can be processed first for the next 

threshold. Most pixels adiacmt_tO-,significant-pixels-have-been-iTioved-intQ^LlB-as 

5 pixel level entries if not significant to the present threshold. Due to the correlation of 
adjacent coefficients, it is very likely that these adjacent pixels will be significant at the 
next threshold level. In the event of a strict bit budget, we must put these pixel level 
blocks first to ensure that precious bits are not used to find significant coefficients from 
big blocks, and risk missing pixel level significant coefficients. The reordering of TLIB 

10 will therefore aid the encoding of more significant coefficients using fewer bits. While 
not essential, experiments show that higher PSNR will be achieved using this 
reordering scheme. The final step in this quadtree process is to replace the LIB with 
TLIB for subsequent scanning at the next level of significance and to reset TLIB to 
empty. Before moving to the next threshold however, the refinement data for 

15 significant coefficients is collected. 



Figure 7 illustrates the refinement pass, in the quadtree encoding of the image data. For 
those coefficient entries of LSP that are significant at threshold 2^^^ ^ | > 2^"' ) , 

output its N-th bit. As illustrated in Figure 3 and discussed above, following the 
20 refinement pass, the threshold is divided by 2 and the above process resumes with the 
new LIB —formerly the TLIB — and the new threshold value. 

The arithmetic coding of the bit stream produced by the above process is not essential. 
There are two types of data in the bit-stream: quadtree-coded significance map 

25 encoding bits and refinement bits, which form a completely embedded code. There are 
many ways to organize this bitstream. In theory, the significance map data and the 
refinement bits data can be merged together in any order. This is handled by a 
multiplexer which packs the data according to user-specified priority. The default 
order of data packing is illustrated in Figure 9 and ensures optimum results when high 

30 PSNR is pursued. 
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At the first stage of decoding, the following information must be reconstructed from 
the header bits: the starting threshold index N, the number of wavelet scales, and the 
image size. Based on the above information, we can initialize and fill LIB while the 

initial-LrSP-and-TLrlB-are-set-empty-^-he-initial-value-o^all-wavelet-coeffi — 

5 to zero. 

The key process of decoding is illustrated in Figure 1 1, in which the significance map 
at a given threshold level is decoded based on the received bits. Assuming the present 
threshold index is A^, the process first loads an entry from the LIB and reads one bit 

10 from the bitstream. If the bit value is zero, this entry is moved to TLIB. In the 

alternative, the entry is checked to determine if its size is one. If the entry is a single 
pixel, then update the wavelet coefficient at the current position as 2^ +2^"', and read 
in one more bit. If this bit is a 1, update the coefficient at this position as 
- (2^ + 2^"' ) . The entry is then moved into the LSP. If the entry is not at pixel level, 

15 the process decomposes it into four equal sized sub-blocks. If the encoder has used the 
depth-first method (this decision having been made by the encoder and which 
information is contained in the header part of the bitstream), insert the sub-blocks into 
LIB at its parent block position. If the encoder has used the breadth-first method, add 
the sub-blocks to the end of LIB. After all entries in LIB have been decoded, using 

20 TLIB to replace LIB, which will be processed at the next threshold level. The LIB is 
reordered according to the same rule as in encoding, and the TLIB is reset as empty. 

In the refinement pass of the decoding, all coefficients, which have been moved into 
LSP, are updated according to following rule: if the coefficient is negative, then add 
25 2^"' if received bit is 0, or subtract 2^"' if received bit is 1 . On the contrary, if the 

coefficient is positive, then add 2^~^ if received bit is 1, or subtract 2^"^ if received bit 



At any point in the encoding or decoding process of the present invention, bit 
30 consumption may be calculated to determine if the bit budget has been exceeded and 
the process may be halted. In this manner, precise bit rate control can be easily 



is 0. 
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achieved if there is no arithmetic coding on the bit stream. With arithmetic coding, the 
resultant bitstream is usually shorter than the desired length. 
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CLAIMS 



WE CLAIM 



2. 
3. 
4. 
6. 

7. 



A method for encoding and decoding digital still images to produce a scalable, 
—Gontent-aGGessible-eompressed-bit-stream comprising the stepsl 

decomposing and ordering the raw image data into a hierarchy of multi-resolution 
sub-images; 

^ setting an initial threshold of significance and creating a significance index; - 
determining an initial list of insignificant blocks; 

forming the list of significant coefficients by encoding a significant map using a 
quadtree representation; 

recursively reducing the threshold values and repeating the encoding process for each 
threshold value; and 

transmitting refinement bits of significant coefficients. 

The method defined in claim 1, wherein the hierarchy of multi-resolution sub-images 
are composed on the basis of a wavelet transformation. 

The method defined in claim 1, wherein the hierarchy of multi-resolution sub-images 
are composed on the basis of a Fourier-based transformation. 

The method defined in claim 1, wherein the hierarchy of multi-resolution sub-images 
are composed using raw image data. 

The method defined in claim 1, further comprising the step of a multiplexing protocol 
that assembles the compressed data from different region and resolution channels into 
an integrated bit-stream enabling both the encoder and the decoder to selectively and 
interactively control the bit budget and the quality of the compressed images. 

An apparatus for encoding and decoding of digital still images that produces a 
scalable, content accessible compressed bit stream comprising: 

a means of decomposing and ordering the raw image data into a hierarchy of multi- 
resolution sub-images; 

means for setting an initial threshold of significance and creating a significance index; 
means for determining an initial list of insignificant blocks; 

means of forming the list of significant coefficients by encoding a significant map 
using a quadtree representation; 
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a means of recursively reducing the threshold values and repeating the encoding 
process; and 

transmitting refinement bits of significant coefficients. 

8 . T-he-apparatus-defined-in-elai m-7— wherei nthehi erarchy 'of multi-reso lutforTslJb^ 

images are composed using a wavelet transformation. 

9. The apparatus defined in claim 7, wherein the hierarchy of multi-resolution sub- 
images are composed using a Fourier-based transformation, 

10. The apparatus defined in claim 7, wherein the hierarchy of multi-resolution sub- 
images are composed using raw image data. 

1 1. The apparatus defined in claim 7, fijrther comprising a multiplexing means that 
assembles the compressed data from different region and resolution channels into an 
integrated bit-stream enabling both the encoder and the decoder to selectively and 
interactively control the bit budget and the quality of the compressed images. 

12. A method of decoding digital still images to produce a scalable, content accessible 
compressed bit stream comprising the steps: 

decoding the bitstream header; 

determining the initial threshold values and the array of initial significant pixels, 
insignificant bits and wavelet coefficients; 

decoding the significance maps; 

modifying the significance lists and decoding the refinement bits for each threshold 
level; 

reconstruct the wavelet coefficient array; 
perform the inverse wavelet transform; and 
reconstruct the image. 
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